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Abstract In view of the result of Kontsevich, 15] now often called Hhe funda- 
mental theorem of Vassiliev theory^', identifying the graded dual of the associated 
graded vector space to the space of Vassiliev invariants filtered by degree with the 
linear span of chord diagrams modulo the T-relation^' ( and in the unframed 
case, originally considered in l^, and ITj, the '^IT-^' or ^'isolated chord rela- 
tion^'), it is a problem of some interest to provide a basis for the space of chord 
diagrams modulo the 4T-relation. 

We construct the basis for the vector space spanned by chord diagrams with 
n chords and m link components, modulo AT relations for n < 5. 

1 Introduction 

Perhaps due to Vassiliev's original formulation in terms of the space of knots 
[7], most work on Vassiliev theory has dealt with Vassiliev invariants of knots 
(e.g. [Il|5]), most often in the unframed setting. 

In fact the entire development of the subject works equally well for links 
with any number of components, and (except for Kontsevich's transcendental 
methods that require the IT-relation) in the framed setting. 

In particular, V^, the vector space of rational Vassiliev invariants of framed 
m-component links is naturally filtered by degree, and the obvious generalization 
of Kontsevich's fundamental theorem holds: 

Theorem 1.1. (V^/V^^) is canonically dual to , the rational span of all 
chord diagrams with n chords and m link components, modulo all instances of 
the 4T-relation. (See Figure^) 

It is the purpose of this paper, in analogy to the work of Stanford [6^, which 
gave an explicit basis for A}^ for n < 10, to provide an explicit basis for for 
n < 5 and all m. 

We proceed as follows: First we reduce the problem to the analogous prob- 
lem for the subspace spanned by chord diagrams whose underlying graph is 
connected, giving along the way a construction for the basis of A^ from bases 
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Figure 1: 4T relations 



for C^, k < n. Then we describe a data structure adequate for (a redundant) 
computer representation of all such chord diagrams, and give a canonical form 
theorem to identify a particular representation of each distinct connected chord 
diagram. We algorithmically generate all instances of 4T relations, and row re- 
duce the resulting matrix. The generation of diagrams, comparison of diagrams, 
generation of instances of the 4T relation, and matrix reduction were all han- 
dled by computer. Specifically, programs written in Java 1.6.0 were used to the 
diagrams, converted to canonical form, and generate 4T relations. Mathematica 
was used to reduce the relations matrix and output the basis. 

Throughout we assume that the components of links are distinguishable from 
each other, and numbered 1, 2, . . . ,m, though in the last section, we consider 
the question of passing to a basis for the space in which the components are 
indistinguishable by considering the action of the symmetric group &m on the 
m components. 

We do this because it is easy to see, even considering first order invariants, 
that there is a great deal more topological information in the Vassiliev invari- 
ants of framed links with distinguishable components: if the components are 
indistinguishable, the space of first order Vassiliev invariants is spanned by the 
total framing number and the total linking number, while if the components 
are distinguishable, the entries of the linking matrix are first order Vassiliev 
invariants. 

We use the standard convention that solid circles represents a component of 
the link, with chords drawn as dotted arcs, and when thinking of chord diagrams 
graph theoretically will simply refer to 'solid arcs' and 'dotted arcs'. We will 
refer to the place where a chord meets a solid arc as a 'foot' of the chord. We 
will additionally assume the convention that all circles are considered to have 
clockwise orientation. As we most often will be considering framed knots and 
links, we will not in general consider the imposition of the IT-relation. 
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2 Combinatorics 



Definition 2.1. The degree of a chord diagram is the number of chords. 

Definition 2.2. A chord diagram is connected if the underlying graph with 
solid circles as vertices and chords as edges is connected. 

Observe that the graphs here are what are usuaUy caUed 'generahzed graphs': 
loops and multiple edges are permitted. 

Definition 2.3. A full subdiagram of a chord diagram is a chord diagram 
obtained by deleting some solid circles and those chords incident with them. 

Definition 2.4. A connected component of a chord diagram is a maximal con- 
nected full subdiagram. 

It is easy to see that every chord diagram is the disjoint union of its connected 
components. 
We then have 

Proposition 2.5. For any four chord diagrams Di, . . . ^D^, related by an in- 
stance of the 4 T relation, two solid circles lie in the same connected component 
of Di if and only if they lie in the same connected component of Di for all 
i = 1, . . . , 4. Moreover all but one of the connected components of the Di ^s are 
identical in all four diagrams, and the solid circles and the number of chords in 
the remaining component are the same in all four diagrams. 

Proof. "Only if" is trivial, as is the second statement once the "if" is established. 

For the other implication, observe that two solid circles K and L lie in the 
same connected component if and only if there is a sequence 

K = Lq, ci, Li, . . . , c^, = L 

in Di where each Lj is a solid circle and each cj is a chord, and successive 
elements in the sequence are incident. Without loss of generality, assume the 
sequence is minimal. 

Now, if the instance of the 4T relation relating the i^^'s involves none of the 
Cj's, the same sequence shows that K and L lie in the same component of each 
Di. 

Suppose instead that the instance of the 4T relation involved exactly one of 
the chords in the sequence, Cj. In this case, one of the other i^^'s is obtained 
by exchanging the location of the place where Cj meets one of the solid circles 
and the place where some chord adjacent along the circle meets it, so again 
the same sequence of chords shows K and L lie in the same component. 

The other two of the I^^'s are obtained by moving the foot of Cj adjacent to 
K to each side of the other foot of which lies on some solid circle A. 

In this case either 

Lot Ci, Li, . . . , Cj , A, K,, Lj , . . . ^Cri', Ln = L 
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or 



Lq.) ci, Li, . . . , Cj-i, A, K,, Lj-i, . . . , Cri', — L 

shows that K and L lie in the same component, depending on whether k was 
incident with Lj or Lj-i. 

The remaining possibility is that the 4T relation involves two chords in the 
sequence. By minimality, the L^'s are distinct, and thus the two chords involved 
must be cj and c^+i for some j. An argument like that above shows that the 
same sequence of solid circles and chords verify that K and L lie in the same 
component of the diagram obtained by exchanging the adjacent feet of cj and 
Cj+i, while the other in the other terms either 

LqjCi, Li, . . . , Lj-i, Cj, Lj^l, . . . , Cn^ Ln = L 

or 

Lq, ci, Li, . . . , Lj-i, Cj-^i, Lj-^i, . . . Lji = L 

shows K and L are in the same component, depending on whether the foot of 
Cj was moved near the other foot of Cj+i or vice-versa. □ 

Now, observe that the connected components of a chord diagram D deter- 
mine a partition P{D) of the set of solid circles, which correspond to components 
of the link when the chord diagram arises as a summand in the Kontsevich inte- 
gral, or as an element in the graded dual to the graded vector space associated 
to the filtered vector space of Vassiliev invariants of links on a fixed number of 
distinguishable components. 

Any linear combination of chord diagrams aiDi can thus be expressed as 
a sum 

^^^^ 

n p{Di)=u 

where the outer sum ranges over all partitions of the set of link components 
(or equiv. solid circles). The terms can be further partitioned according to the 
number of chords in each connected component: 

E E E 

n P{Di)=U'y{Di)='y 

where the inners sum ranges over all compositions of the integer n with as 
many summands as IT has equivalence classes, and 7(A) is the composition of 
n whose j^^ summand is the number of chords in the j^^ connected component 
of Di when the connected components are ordered by their lowest numbered 
solid circle. 

Or, expressing the same observation in terms of the entire vector space 
spanned by the set of chord diagrams on m (distinguishable) solid circles, with 
n (indistinguishable) chords, that 
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n 

where V^^j^ is spanned by all chord diagrams on m solid circles, with n chords 
in which the partition of the set of solid circles determined by the connected 
components is 11, and the composition of n determined by the number of chords 
in the components as in the previous paragraph is 7. 



It follows from Proposition 2.5 that quotienting by 4T relations respects this 



direct sum decomposition. Thus we have 

Proposition 2.6. If is the quotient ojV^ by all the subspace spanned by 
all instances of the 4 T relation, it admits a corresponding decomposition 

Am _ /T\ /im,n 

n 

where A^^^ is the quotient of V^i^ by all instances of the 4 T relation. 



Proof It suffices to note that by Proposition 2.5 all summands of a 4T relation 



lie in the same V^^j^. □ 

Now, let := A^^'^^ where 1 denotes the partition of the components with 
a single equivalence class, and the second n represents the composition of n as 
a single summand. Thus is the span of all connected chord diagram on the 
m components with n chords, modulo 4T relations. 



We then have another consequence of Proposition 2.5 
Proposition 2.7. 

i=l 

where denotes the number of solid circles in Hi, the i^^ connected compo- 
nent, when the components are ordered by their earliest numbered solid circle. 

Proof. Notice that the corresponding statement without quotienting by 4T re- 
lations 

is just a linearization of the statement that any chord diagram is a disjoint 



union of its connected components. Proposition 2.5 then implies that any 4T 
relation with summands in V^^^'^ corresponds to a 4T relation in exactly one of 
the tensorands, from which the desired result follows. □ 



Propositions |2.6| and |2.7| reduce the proof of the following theorem to a few 
details. 
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Theorem 2.8. Let denote the dimension of 
denote the dimension of . Then we have: 



above, and let CI 



c=l 



m 



mi, . . . , mc, 

'mi-\ \-mc=m ^ ' ' ^ mH \-nc=ni<c 



Note that CI 



E 

••+rr 

l<mi<ra 

/or s < r — 1 and Cq = 1 . 



••+nc = 

0<ni<n 



(1) 



Proof. Now, by Propositions 2.6 and 2.7 we have 



|n| 

n,7 n,7 i=i 

The product for the 's is plainly the dimension of the tensor product in 
the above expression when the m^'s and n^'s are the corresponding parts of the 
partition of the solid circles, 11, and the composition of n, 7. 

It thus remains only to see that the summation and coefficients actually 
correspond to the direct sum decomposition. 

Obviously the dimensions satsify 



/ J ^^71,7 

n,7 



|n| 

n,7 i=l 



where the sum ranges over all partitions of the set of solid circles, and all 
compositions of the number of chords into the same number of summands as 
the partition has equivalence classes. 
This in turn can be rewritten as 

|n| 

^n=EEn^^*'' 

c=l n,7 i=l 

where the inner sum now ranges over all partitions and compositions into c parts 
(equivalence classes or summands). 

It thus suffices to count the pairs of a partition of the solid circles and a 
composition of n as above in which the sizes of the equivalence classes (resp. 
corresponding summand) are |ni|, . . . , llld (resp. 71, . . . ,7c) when the equiva- 
lence classes are ordered by the lowest numbered solid circle. 

This is difficult to do directly, but observe that if we partition the set of solid 
circles into an ordered family of disjoint subsets of cardinalties mi, ... , mc, and 
use the ordered sum ni + + nc = n to assign numbers of chords to each, each 
of the pairs we wish to count will occur in the list exactly c! times. 

Noting that there are 



m 

mi, . . . ,mc 
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partitions of an m element set into an ordered family of disjoint subsets of sizes 
mi, . . . , mc suffices to establish the formula. □ 



3 Computer Representations and 
Canonical Form 

We can represent chord diagrams on a knot using Gauss codes (cf. [2j). For 
example [012120] represent a chord diagram with three chords, labeled 0, 1, and 
2 so that beginning at some point on the knot, proceeding clockwise, the feet of 
the chords occuring the prescribed order. 

In the case of chord diagrams with more than one solid circle, we must 
specify which chord feet lie on which component. For instance [0121 1 20] would 
denote a chord diagram with two solid circles, three chords labeled 0, 1, and 2, 
so that beginning at some point on the ffist solid circle traveling clockwise, the 
feet of chords 0, 1, 2, and 1 are encounted, in that order, while beginning at 
some point on the second solid circle, traveling clockwise the feet of chords 2 
and are encountered in that order. 

More precisely: 

Definition 3.1. A string representation of a chord diagram with m solid circles 
and n chords consists of an array of integers 

Ci, C2, . . . , C2n, 

such that each integer 0, . . . , n — 1 occurs exactly twice among the cj ^s, together 
with a set of indices 

{1 = jl < j2 < . . . < jm < jm+1 = 2n + 1} 

The convention of defining jrn+i = 2n + 1 makes Cj. , . . . ,Cj.^-^_i always be 
the indices of the chords incident with the i^^ solid circle, listed in clockwise 
order from some starting point. 

For computer representation, the pair of an array and a set of indices is 
implemented as indicated. For human reading, we indicate the elements of the 
set of indices (other than 1) by putting the symbol | in front of Cj. for each 
i = 2 . . .m. 

Now, observe that a given chord diagram admits many string representa- 
tions. For instance [0121|20], [1020|21], [1012|20], and [0102|12] ah represent 
the same chord diagram. 

Plainly permuting the labels on the chords and changing the starting points 
from which the chord feet are listed on each solid circle leaves the diagram 
unchanged, but changes the string representation. Likewise, since every string 
representation is determined by an enumeration of the chords and a choice of 
starting point on each solid circle, any two string representations of the same 
chord diagram are related by a permuation of the chord labels and a cyclic 
permution of the chord feet on each component. 
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Of course, string representations (with a fixed set of indices) may be or- 
dered lexicographically. We will refer to the lexicographically earliest string 
representation of fixed chord diagram as its canonical form. 

Now, plainly if we fix the starting points, on each component, the lexico- 
graphically earliest string representation with those starting points is obtained 
by renumbering the chords in order of their first occurrence in the string. Once 
this is done, any string representation of a chord diagram in which their are 
chords between solid circles can be moved earlier in lexicographic order by mov- 
ing the starting point so that the first chord foot listed is the earliest numbered 
chord from an earlier numbered solid circle. 

Given a string representation, the canonical form of the corresponding chord 
diagram may thus be found algorithmically as follows: 

For each solid circle in order beginning with the first, modify the string 
reprsentation as follows: 

If the solid circle is incident with chords from earlier solid circles, perform 
a cyclic permutation of the chord labels on the component to place the lowest 
numbered chord label first, then renumber all the chords from left to right 
according to the first occurence. 

Otherwise, if the solid circle is incident with no chord from an earlier solid 
circle, generate all string representations obtained by cyclic permuation of the 
chord labels on the circle, and renumbering all chords from left to right, and 
select the lexicographically earliest. 

The canonical form provides a convenient way to represent chord diagrams 
on a computer, and for comparison of chord diagrams whether by computer or 
by hand. 

Given an string representation we will denote the corresponding canonical 
form by c{S). 

Canonical form also provides a way of generating an exhaustive list of all 
chord diagrams with given numbers of solid circles, m, and chords, n: G 

Initialize an empty set of 'retained' string representations. 

Generate in sequence all ordered sets of indices 1 = ji < j2 ^ • • • ^ jm < 
im+i = 2n-hl. For each sequence of indices, generate (in lexicographic) order all 
sequences ci, . . . , C2n of integers in which each of the integers 0, . . . , n — 1 occur 
exactly twice. As each sequence is generated, compare the the canonical form 
c{S) of the string representation S = ([ci, . . . , C2n], {ji, • • • Jm+i}) with each of 
the retained string representations. If it is not equal to any of them, retain c{S) 
and continue, otherwise discard c{S) and continue. 

When all sets of indices and sequences have been generated, the set of re- 
tained string representations contains exactly the canonical form of each chord 
diagram one m solid circles and n chords. 

From these, the set of all canonical forms of connected chord diagrams can 
be extracted by applying any standard spanning forest algorithm to the graph 
whose vertices are the solid circles and whose edges are the chords, and discard- 
ing any in which the tree generated with the first solid circle as root does not 
contain all m solid circles. 
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Finally, given the set of canonical forms of connected chord diagrams on m 
solid circles and n chords, we can produce a complete, though redundant, list 
of all 4T relations among them as follows: 

Given a canonical form 

S = C{S) = ([Ci, . . . , C2n], {jl, • • • jm+l}), = [|ci . . . | . . . | . . . C2n\] 

for each i and each k such that 

ji<k<k^l< ji+i 
If a = Ck Ck -\- 1 = b then there are two 4T relations 

[. . . ab . . . a . . .b . . .] — c([. . .ba . . . a . . .b . . .]) — 
c{l . .b . . .ba . . .b . . .]) ^ c{l . .b . . . ab . . .b . . .]) = 

and 

[. . . ab . . . a . . .b . . .] — c([. . .ba . . . a . . .b . . .]) — 
c{[. . . a . . . a . . .ba . . .]) -\- c{[. . . a . . . a . . . ab . . .]) = 

{mutatis mutandis when the other chord feet labeled a and b occur in different 
positions in the string representation relative to each other and the adjacent 
pair a = Ck^b = Cj^+i in the string representation). Here the other symbols 
in the human-readable presentation of the string representation remain in the 
same order. We leave it as an exercise to the reader to describe how the j^s 
change. 

Likewise given a canonical for S with ji < j^+i — 1 and b = Cj. ^ Cj._^^-i = a 
there are two 4T relations 



and 



. . \b . . . a\ . . . a . . . b . . .] — c{[. . . \a . . . b\ . . . a . . . b . . .]) — 
c{[...\b...\ ba...])^c{[...\b...\ ab...]) 



[. . .\b . . . a\ . . . a . . .b . . .] — c{[. . .\a . . .b\ . . . a . . .b . . .]) — 
c([. ..\...a\...ba...b...])-\- c([. . . \ . . . a\ . . . ab . . .b . . .]) 
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4 Connected Basis 



Having algorithmically determined an exhaustive list of the connected chord 
diagrams for a given number of sohd circles m and chords n, and an exhaustive 
(though redundant) list of 4T relations applying to them, we generate a matrix 
whose columns are indexed by the connected diagrams, and rows give the 4T 
relations. Typically each row has four non-zero entries, two I's and two — I's, 
though sometimes coincidences of canonical forms cancel some entries, or give 
entries of 2 or —2. 

Row reducing the matrix then gives a set of linearly independent relation, 
the rows of the corresponding reduce row echelon form matrix. Now observe 
that the diagrams corresponding to the pivot columns are linear combinations of 
the other diagrams with non-zero coefficients in the same row, while all relations 
involving a diagram corresponding to a non-pivot column are either zero, or in- 
volve a pivot diagram. Hence, the set of diagrams minus those corresponding to 
the pivot columns will be a basis for the space C^. Table [l] gives the dimensions 
up to n = 5. In Figures [2] to |9] we show explicitly the chord diagrams in the basis 
computed for n < 3, and m < n. A .zip archive of figures in .png format con- 
taining the chord diagrams in the basis computed for n < 5, m < n, and n = 1, 
m = 6 can be downloaded from http:/ /www. math. ksu.edu/main/events/KSU-] 
REU / BasisDiags . zip | . The case of Cl^^^ is discussed for all n in Section [g] below. 



Table 1: C: 
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Total 


1 


1 


1 
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3 
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16 


16 
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22 


67 


127 


125 




347 
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10 


55 


229 


699 


1347 


1296 


3636 
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Figure 3: Basis of 
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Figure 6: Basis of Cf (beginning) 
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Figure 7: Basis of (conclusion) 
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Figure 8: Basis of Cf (beginning) 
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Figure 9: Basis of C\ (conclusion) 
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5 Complete Basis 

With the values calculated for the connected basis we can use equation (1) 
to generate the disconnected basis. Table [2] give the dimensions for m < 6 
and n < 5. 



Table 2: A] 



m 

n 


1 


2 


3 


4 


5 


6 


1 


1 


3 


6 


10 


15 


21 


2 


2 


8 


24 


59 


125 


237 


3 


3 


19 


80 


276 


815 


2088 


4 


6 


44 


241 


1105 


4340 


14486 


5 


10 


99 


682 


3921 


19468 


81149 



It is easy to specialize Equation [T] to provide a general formula for for 
fixed values of n: 



MS 
AT 



AT 



2 

m* + Zm? ITT' + 5m 

- 2S7m^ 19m^ + 325m^ 433m'^ 23m 



144 48 72 6 

m^-46375m^ 17m'^ + 26651m3 209m^ 113m^ 



384 96 64 

9775m2 3107m 



,10 



32 24 

-f 13188691m^ 29m^ - 151305m^ 1421m^ + 23495r 



3840 256 384 

1139009m'^ 4492697m^ 1897287m2 557411m 
96 ^ 192 80 ^ 60 
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6 Equivariant Bases 



Thus far we have considered the combinatorial underpinnings for the Vas- 
sihev theory for framed hnks with distinguishable components. One way of 
approaching the theory for links with indistiguishable components is to con- 
sider the action of the symmetric group on the set of link components that is 
induced on the space of Vassiliev invariants and on the space of chord diagrams 
(modulo the 4T-relation). 

In general the basis we computed in Section [5] is not closed under the group 
action (for instance the basis given above for Cf contains only [01|0122], but not 
its image under the transposition of the solid circles, [0012 1 12]. This is hardly 
surprising: we started with a spanning set on which &m acted, then reduced to 
a basis. In general in such a circumstance, the basis will not be a disjoint union 
of orbits-indeed often cannot be, no matter what the choice of spanning set (for 
example, given a non- trivial group character for a non-trivial group, the images 
of 1 under the group action form a spanning set, but a basis for the underlying 
1-dimensional vector space will perforce contain only one of them). When such 
a basis does exist, we call it an equivariant basis. 

Nonetheless, as there is plainly a filtered vector space of Vassiliev invariants 
of links with indistinguishable components, and the same analysis will reduce 
the graded dual of its associated grade vector space to a vector space spanned 
by chord diagrams, we make 

Conjecture 6.1. There exists an equivariant basis for for all m and n. 

From this the general conjecture 

Conjecture 6.2. There exists and equivariant basis for for all m and n 

follows from a combinatorial analysis similar to that in Section [2] 

Even if we are interested in the case of distinguishable components, for ease 
of display and representation, it would be desirable to have an equivariant basis, 
as then the entire basis could be specified by giving a representative of each orbit. 

Conjecture |6.1| holds trivially for m = 1, and can be shown by ad hoc rea- 
soning in the case n = m = 3: 

Proposition 6.3. Cf admits an equivariant basis. 

Proof. The basis given in Figures [S] and [9] is already equivariant, being the union 
of two 6 element orbits (one in which the underlying graphs are three vertex 
trees with a loop added to one leaf; the other in which the underlying graph is 
a 2-cycle with an edge connecting the third vertex to one of the verstices of the 
cycle); a three element orbit (in which the underlying graph is a three vertex 
tree with a loop attached to the non- leaf); and a fixed point (with the 3-cycle 
as underlying graph). □ 



In the next section, we prove the special case of Conjecture 6.1 in which 



m = n + 1, and with it give a description of the basis for C^^^ for all n. 



In Section 6.2 we prove the conjecture holds fpr m = 2, proving along the 



way a lemma that would appear to be useful for the proof in general. 
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6.1 Cl^^ 

Connected chord diagrams in C^^^ are special in that their underlying graphs 
are tree graphs. We then have 

Theorem 6.4. // D\ and D2 are two connected chord diagrams in V^'^^ and 
D2 is obtained from Di by permuting the feet of chords incident with a given 
solid circle, then the images of Di and D2 in CJ^^^ are equal. 

For example, in the case of transposing two chords: 




where the wavy lines indicate an arbitrary number of chords. 

Proof As any permutation can be written as a product of transpositions of 
adjacent elements, it plainly suffices to show 

Lemma 6.5. If Di and D2 are two connected chord diagrams in V^'^^ and D2 
is obtained from Di by transposing the adjacent feet of a pair chords incident 
with a given solid circle, then the images of Di and D2 in C^'^^ are equal. 

Proof. Make the underlying tree of the chord diagram into a rooted tree by 
chosing the solid circle, say 0, on which the adjacent pair of chords were in- 
terchanged in passing from Di to D2, to be the root. Now, let m be the total 
number of descendants of the nodes 1 and 2 whose edges (chords) by which they 
were adjacent to (or, equivalent ly the total number of chords in the rooted 
subtrees at 1 and 2. Pictorially: 



m chords m chords 




We proceed by induction on m. For the base case let m equal zero: 
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This follows immediately from the 4T relation: 




Our inductive hypothesis is then that the lemma holds whenever m < k: 

<l< chords <k chords 




Now consider a pair of adjacent chords for which m = k: 
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k chords 




Repeated application of the inductive hypothesis with the root at 2 then gives 



<k chords <l< chords <k chords <k chords 




□ 

And thus, the theorem holds. □ 
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We have then have: 



Corollary 6.6. Any two connected chord diagrams Di and D2 have the same 
labeled tree as underlying graph then Di and D2 congruent modulo 4 T relations. 

Now observe that any instance of the 4T relation apphed to a component 
with a tree as underlying graph, written as in Figure [l] as an equation between 
differences of diagrams which differ only by swapping adjacent chord feet, asserts 
that two differences which are each zero by be previous Corollary are equal. 

From this it follows that 

Theorem 6.7. The equivalence relation on D^'^^ induced by all instances of 
the 4T relation is the same as the equivalence relation given by linearizing the 
equivalence relation on chord diagrams in which two chord diagrams with the 
same underlying labeled graph (tree) are equaivalent. 

Thus 

Theorem 6.8. Any basis ofCJ^~^^ consists of a set of chord diagrams containing 
exactly one representative for each isomorphism class of underlying labeled tree. 

which result also completes our explicit construction of bases for and 
for n < 5. 

It also follows that 

Theorem 6.9. C^^"*^ admits an equivariant basis. 

Proof. By the previous argument we have shown that every chord diagram in 
is equal in C^^^ to a chord diagram in the basis, thus the basis given by 



Theorem 6.8 is the union of all orbits of images of chord diagrams in C^^^ under 



the action of the symmetric group and thus a fortiori equivariant. □ 
Corollary 6.10. = (n + 

Proof. The number of labelled trees on m vertices is (m)^~^ by the Cayley- 
Borchardt Formula [3 . The number of vertices is the number of components, 
n + 1. □ 



6.2 Constructing Equivariant Bases, and the case of 

In general, given a basis of C^, the orbits of a basis vector will either 
be contained in the basis, or intersect the basis in a proper non-empty subset 
of the orbit. In the former case, we will call the orbit complete, in the later, 
incomplete. If the orbit of any basis vector is incomplete, we will say B^^ has 
incomplete orbits. We will denote the orbit of a vector v by (3rn('^)- 

It is completely trivial to observe 

Proposition 6.11. A basis of is equivariant if it does not have incom- 
plete orbits. 
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To prove Conjecture |6.1| either in general or for a particular n and m one 
need a construction which will reduce the number of incomplete orbits. 
The following lemma is useful: 

Lemma 6.12. If b e lies in an incomplete orbit, and a{b) for some 

a G &rn, then, when we write G(b) as a linear combination of the basis elements 

a{b) = ^ c^(3 

either cp for some (3 G &m{b) H B'^ or cp for some P in a different 
incomplete orbit. 

Proof Plainly the only other possibility is that the non-zero coefficients are all 
for basis vectors in complete orbits. However in this case, applying to both 
sides of the equation gives an expression for 6 as a linear combination of other 
basis vectors, contradicting linear independence. □ 

We will call an incomplete orbit type I if it contains a translate of a basis 
element satisfying the ffist condition, and type II if it contains a translate of 
a basis element satisfying the second condition. (Notice it is possible for an 
incomplete orbit to be of both type I and type II.) 

It is now easy to show 

Theorem 6.13. admits an equivariant basis for all n 

Proof Given a basis S^, with no incomplete orbits, we are done. It therefore 
suffices to show that given any basis it is possible to replace it with a basis 
with fewer incomplete orbits. This follows directly from the previous lemma 
and the following two lemmas: □ 

Lemma 6.14. Given an incomplete orbit of type I for a basis B^, intersecting 
the basis in the singleton {b}. Replacing b with the average (or sum) of the 
elements in &2{b) gives a basis B'^ with one fewer incomplete orbit. 

Proof. Trivial. (Observe that the average or sum of elements in an orbit is a 
fixed point of the action.) □ 

and 

Lemma 6.15. Given an incomplete orbit of type II for a basis B'^, intersecting 
the basis in the singleton {b}, if 

crib) = cpP + other basis elements 

where /3 lies in a different incomplete orbit and ^ {), then replacing /3 with 
a{b) gives a basis B'^ with two fewer incomplete orbits. 

Proof. Trivial. □ 
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7 Prospects 

The results contained herein should be seen as providing a test-bed for con- 
jectures about Vassiliev invariants of (framed) links by allowing explicit calcu- 
lations at low degree. 

It would appear to be feasible with increased computing power to use the 
naive methods of the present paper to find bases for C^, but for n > 6 a more 
sophisticated approach would appear to be necessary to render the computations 
feasible. 
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